Submodular set function

Results: 171



#Item
141Applied mathematics / Matroid theory / Linear programming / Submodular set function / Convex optimization / Greedy algorithm / Combinatorial optimization / Matroid / Constraint / Mathematics / Mathematical optimization / Operations research

Characterizing Problems for Realizing Policies in Self-Adaptive and Self-Managing Systems

Add to Reading List

Source URL: www.savinetwork.ca

Language: English - Date: 2013-10-04 17:11:26
142Statistical theory / Normal distribution / Randomness / Data analysis / Gaussian function / Submodular set function / Multivariate normal distribution / Mutual information / Entropy / Statistics / Probability and statistics / Information theory

Near-Optimal Sensor Placements in Gaussian Processes Carlos Guestrin Andreas Krause Ajit Paul Singh School of Computer Science, Carnegie Mellon University

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2008-12-01 11:16:00
143Submodular set function / Operations research / Machine learning / Matroid / Mathematical optimization / Computational learning theory / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Learning Submodular Functions⋆ Maria-Florina Balcan1 and Nicholas J. A. Harvey2 1 Georgia Institute of Technology, School of Computer Science. 2

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-07-04 16:58:41
144Operations research / Matroid / Function / Dynamic programming / Mathematics / Submodular set function / Mathematical optimization

Fair and Balanced: Learning to Present News Stories Amr Ahmed∗1 , Choon Hui Teo∗1 , S.V. N. Vishwanathan2 , Alex Smola1 ∗ Co-first authors. Yahoo! Research, Santa Clara, CA 95053, USA 2

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-12-12 03:46:41
145Computational complexity theory / Analysis of algorithms / Field theory / Fourier analysis / Submodular set function / Subadditivity / Valuation / Approximation algorithm / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions Maria Florina Balcan NINAMF @ CC . GATECH . EDU

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-24 21:07:27
146Submodular set function / Order theory / Matroid / FKG inequality / Supermodular function / Linear programming / Oriented matroid / Polymatroid / Mathematics / Mathematical optimization / Matroid theory

Learning Submodular Functions Maria-Florina Balcan Nicholas J. A. Harvey Georgia Institute of Technology

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-03-20 11:31:10
147Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan† Nicholas J. A. Harvey‡ arXiv:1008.2159v3 [cs.DS] 22 Aug 2012

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-08-23 13:02:17
148Information theory / Graphical models / Applied mathematics / Learning / Statistical classification / Conditional random field / Mutual information / Perceptron / Submodular set function / Machine learning / Statistics / Theoretical computer science

Efficient Decomposed Learning for Structured Prediction Rajhans Samdani Dan Roth [removed]

Add to Reading List

Source URL: icml.cc

Language: English - Date: 2012-06-07 13:19:52
149Cybernetics / Mathematical optimization / Science / Computational neuroscience / Conference on Neural Information Processing Systems / International Conference on Machine Learning / Submodular set function / Combinatorial optimization / Convex optimization / Machine learning / Artificial intelligence / Applied mathematics

Optimization and Large Scale Learning Optimization lies at the heart of almost every machine learning algorithm. It is enjoying tremendous growth within our community, spurred largely by the specific needs of machine lea

Add to Reading List

Source URL: www.is.tuebingen.mpg.de

Language: English - Date: 2012-12-21 09:36:22
150Graph coloring / Outerplanar graph / Combinatorics / Linear programming / Line graph / Tree decomposition / Submodular set function / Graph theory / Graph operations / Planar graphs

MDS Statusworkshop 2013 The Methods for Discrete Structures anual statusworkshop will start on the afternoon of Thursday, January 24th, 2013 and it will end at noon of Saturday, January 26th, 2013. The seminar will take

Add to Reading List

Source URL: www3.math.tu-berlin.de

Language: English
UPDATE